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Abstract. We describe a model of a communication network that allows us 
to price complex network services as financial derivative contracts based on 
the spot price of the capacity in individual routers. We prove a theorem of a 
Girsanov transform that is useful for pricing linear derivatives on underlying 
assets, which can be used to price many complex network services, and it is 
used to price an option that gives access to one of several virtual channels 
between two network nodes, during a specified future time interval. We give 
the continuous time hedging strategy, for which the option price is independent 
of the service providers attitude towards risk. The option price contains the 
density function of a sum of lognormal variables, which has to be evaluated 
numerically. 



1. Introduction 

1.1. End-to-end quality of service. Today, most traffic in computer networks 
is handled by best effort routing; each network router passes on packets as long as 
it can, and when the buffers are full, it drops incoming packets. When the network 
load is low, all data streams get a high throughput, and when the load is high, all 
streams experience equal loss. 

This works well for some data streams such as file transfer, but less so for real- 
time data streams, i.e. when data packets have hard deadlines. Examples are 
audio/video streams [11], grid computing[16], and interactive data streams. Con- 
gestion causes packet losses and retransmissions that result in jitter, suspended 
computation, and high latency, respectively. These problems arise because the 
network cannot provide service quality guarantees and different service levels for 
different kinds of traffic. Ability to provide service guarantees requires that an in- 
dividual user can reserve some of the capacity in the congestion prone parts of the 
network, be that routers, network links, or whatever. 

The flexibility of today's computer network is due to the design choice to keep the 
logic inside the network very simple, and to let all application specific knowledge 
be handled "at the ends", by applications on top of the network layer. In this 
spirit, we advocate that a reservation policy should be implemented outside of 
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Figure 1. An end-user wishes to reserve capacity in a path from 
B to C, i.e. buy {B,A,C} or {B,D,C} or neither one, if the price is 
too high. The total price depends on the prices of the individual 
resources in a complex way. 

the network, and that the network should only be a delivery vehicle for packets. 
Current attempts to improve throughput rely on more complex internal statistical 
routing and network maintenance. This "intelligent network" principle is different 
to the "end-to-end principle", and intelligent networks have not been as good as 
end-to-end networks at supporting new applications and uses of the network. 

1.2. End-user bandwidth markets. In today's parlance, discussions of of band- 
width markets often refer to the trading of spare trunk capacity among large telecom 
companies, Internet service providers, etc. See for instance the bandwidth markets 
at Band-X, RateXchange, Min-X, etc. In these markets, the purpose of trading is 
to maximize the profit of the service providers, i.e. to let them fulfill their prior 
client obligations at a low cost. Since end-users are not affected by the cost, these 
prices only affect the traffic load on a coarse scale. Service providers can only guess 
what the best buy would be, since they do not know the network requirements of 
the applications running on the end-users' computers. 

We propose a somewhat different approach. To make an efficient market, the 
bandwidth allocation decisions should be a fine grained negotiation about access to 
the scarce resources, that takes place between the end-users, the actual consumers. 
This way, someone that really needs a particular resource can bid for it high enough 
that someone else releases (sells) the resource, and buys another resource instead. 
In most cases, end-users require complex services, services that require capacity in 
more than one router, and where these prices interact in a complex way to form 
the total price of the service. 

The resource prices are correlated in many ways. In fig. 1, the prices of all 
resources that are on a potential path affect the decision on whether do buy any of 
the other resources. In fig. 2, the demand of user 2 affects the price of resource A, 
not on the user 2's potential paths. 

There are some hurdles to overcome to make the resource negotiation fast and 
efficient: 



PRICING VIRTUAL PATHS WITH QOS GUARANTEES AS BUNDLE DERIVATIVES 3 




Figure 2. User 1 has reserved a path along {B,D,C}, and user 2 
wants to reserve {E,D,F} but the price of D makes the path too 
expensive. Then, if the prices are appropriate, user 1 should sell 
D and buy A, and user 2 buys D. 

1. The negotiation between the end-users must be kept very simple. Bilateral 
negotiations [11] is infeasible in real applications. 

2. An end-user does not get a definite price-quote for a complex service such as 
a path that involves capacity in several routers. 

3. The end-users will generate an extreme amount of network traffic when they 
buy and sell resources, get price quotes, etc. 

These problems are addressed by the method presented here. 

1.3. Related work. Related work on bandwidth markets to improve performance 
in networks are generally based on admission control at the edges, as done by 
Gibbens et al. [6]. A user is not admitted to the network if the network does not 
provide sufficient service quality. For instance, Kelly [7] models interconnections as 
reservations along a specified path, and gives Lyapunov functions that show that the 
system state stabilizes asymptotically, as end-users change their demand according 
to network load. Courcoubetis [8] models a router as consisting of C channels, 
derives the probability that a certain fraction of the traffic is lost, and prices a call 
option that bounds the price a user has to pay for capacity in one router. Semret 
et al. [14] model admission control to a network over an exponential distributed 
number of minutes as a number of n:th-price auctions on 1 minute time-slot access, 
and price an access option as the sum of call options on each of the time slots. 
Lukose, et al. [9] use a CAPM-like model to construct a mixed portfolio of network 
access with different service classes, in order to reduce the latency variance and 
mean. 

The above models either investigate the asymptotic network behavior, or only 
model the price for one network resource. We are interested in handling the tran- 
sient behavior of a network with several interacting nodes. 
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In neither of the models above do the underlying resources constitute a complete 
market, i.e. it is not possible to create a momentarily perfectly balanced (risk-less) 
portfolio of options and underlying resources. The price of the option is therefore 
dependent on the risk-aversiveness of the network provider. In a complete market, 
the price is independent of the risk-aversiveness since perfect hedges can be created, 
and the price can be set more tightly, since anyone can trade and compete for the 
bids. 

We will present a model of a complete continuous time market that allows us to 
derive the price of an option that extends the capabilities of the above options in 
several ways 

• the price depends on more than one underlying resources 

• the actual path, or set of resources assigned, does not have to be specified in 
advance 

• the price is risk-neutral, using the Black-Scholes' assumptions 

Furthermore, we choose a market type in which the resources are traded continu- 
ously, rather than in auctions with discrete clearing times since that causes latency. 

1.4. Structure of the paper. In section 2 we recapture relevant formulas from 
the theory of derivative pricing, in sec. 3 we describe the model price process for 
which we price the derivatives, and models of the market and network resources. 
In sec. 4 we state the main results, which are the definitions and price formulas for 
the network option (proofs are deferred to the appendix), and we conclude with a 
discussion in sec. 5. 

2. Preliminaries 

2.1. Derivative pricing. A standard way to price derivative contracts, a.k.a"deriva- 
tives", such as options, futures, etc. is to use arbitrage-free portfolio theory, which 
says that an asset, known to be worth St at a future time T, is worth So = 
e~ rT St today. Here r is the continuously compounded interest "risk-free rate", the 
loan/interest rate that you get from a bank or a government bond. The reasoning 
is that if the asset was worth X ^ So, which is less (more) than So, then anyone 
could make money by borrowing (lending) X to the rate r, buy (short sell) the 
resource, wait to T, sell (buy back) the resource for St, pay back Xe rT (withdraw 
X rT ) and keep the arbitrage profit St — Xe rT > (Xe rT — St > 0). This cannot 
be possible in an arbitrage-free market. The argument requires that short selling 
is allowed, and that transaction fees are negligible. 

Derivative pricing often models the asset prices as Ito processes S(t), 

dS(t) = a(t, S(t))dt + b(t, S(t))dW(t) 
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where W(t) is a Wiener process, and a and b are sufficiently bounded functions [15]. 
The Black-Scholes method [1] prices a derivative of an asset which price follows a 
particular kind of Ito-process. It is based on constructing a portfolio that invests 
some part of its money in the option, and some part in the asset. At each instant, 
the portfolio is balanced in such a way that its value after dt is known exactly. As 
time goes and prices change, the portfolio is rebalanced. In short, it is shown that 
a derivative f(t, s) that is a function of a stochastic process 

dS(t) = a(t, S{t))dt + aS(t)dW(t) 

follows the Black-Scholes equation 

df df a 2 s 2 d 2 f 

-±{t, s) + rs-^(t, s) + —-^(t, 8 )- rf(t, s) = 

f(T,s) = g(s) 

which from the Feynman-Kac formula can be seen to have the solution 

f(t,s) = e-^ T -^E%(S(T))\S(t) = s] 

where Q is the so called equivalent, or risk-free, martingale measure. The boundary 
condition, given by the function g(s), specifies the value of the option at the time 
the derivative expires. For a traditional call option, g(s) = max(s — K,0), where 
K is the strike price. 

Under the Q measure, S(T) has the drift term a(t, s) — rs, and hence, under Q, 

S(T) = S(t)e {r ~ ! ^ ){ - T - t)+ ' j{ - w{T) - wi - t)) 

Recall from the definition of Ito processes that W(t) is a Wiener process, in other 
words, W(T) is normal distributed with mean and variance T given F , the 
knowledge up until t = 0. This means that we can price derivatives using Monte- 
Carlo simulation to solve the differential equations above. Another advantage with 
Monte-Carlo is that it converges quite fast also for multidimensional problems, 
something that is not the case for binomial-tree pricing methods. 

Rebalancing a portfolio, or obtaining/selling assets to decrease its variance is 
called 'hedging' the portfolio. The Black-Scholes hedging method produces a self- 
financing hedge, i.e. no additional capital is needed to balance the risk of the 
portfolio. Another interesting effect of Black-Scholes hedging is that the formula 
for the optimal continuous-time hedge at t given S(t) does not involve the drift 
function a(t,s). Hence, the continuous-time hedging is the same for the mean- 
reverting and the exponential drift processes. 

2.2. Applied pricing. The assumption that a portfolio can be continuously rebal- 
anced is violated in real markets. Market frictions, such as transaction fees, often 
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make it too costly to rebalance a portfolio very often. For bandwidth markets, we 
can eliminate market friction all together, since we are free to design the market to 
our own liking. We cannot however guarantee that we can rebalance the portfolio at 
every instant, since there are others that want to trade concurrently with ourselves, 
and multiple other trade events may occur between the rehedging events. 

To understand the effect of interval hedging compared to continuous time hedg- 
ing, we show the effect on the portfolio value of hedging and rehedging a call option 
on a single asset for three different price processes, hedged continuously and at 
intervals. 

2.2.1. Continuous time hedging. The lognormal Brownian motion process is often 
used to model stock stock price S(t). Its dynamics is 

(1) dS(t) = nS(t)dt + aS{t)alW 

A derivative contract, on an underlying asset obeying (1) and [i = r under Q, 
can be hedged in continuous time by creating a portfolio of j(t) derivatives and 
[3i{t) assets. A perfectly hedged, self financing, portfolio with a derivative contract 
depending on N assets S{t) = {S\(t), ...,S n (t)} has the value 

JV 

u(t) = 1 (t)f(t,s(t))+j2ms l (t) 

i=l 

follows (for lack-of-arbitrage reasons) the value of a safe investment, H(t) = n(0)e r ', 
where r is the risk-free continuously compounded interest rate. The hedging strat- 
egy is 

(2) l(t + dt) = 

/(t)-£,"i$(W) 

(3) Pi(t + dt) = -7(*)^W 



Consider a share whose price follows a lognormal Brownian motion, see fig. 3. 
The price is plotted in the left graph, together with the price of a call option with 
strike price 10 that expires at t = 1. The middle graph shows the composition of 
a perfectly hedged portfolio. The topmost curve is (3(t), the parts of the portfolio 
part invested in shares, and under it is "f(t), the part invested in options. A negative 
number means that the option should be sold short. To the right is a plot of the total 
value of the portfolio that initially consisted of one option. Above and below are 
plots of the total value of the portfolio holdings, in shares and options, respectively. 
Here r = 0, so the value of the portfolio should be constant even though the share 
and option prices fluctuate. Since the portfolio value is constant in the rightmost 
plot, the hedging works, and the portfolio yields the risk-free rate. 
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Figure 3. To the left, the value of an asset and a call option with 
strike price K — 10, in the middle, the fraction invested in each 
resource to get a balanced portfolio, and to the right, the total 
value of the portfolio (constant), and its parts. 




Figure 4. To the left and in the middle are plots of average value 
and standard deviation for a portfolio at the rehedging times. To 
the right is the portfolio value distribution when the option ex- 
pires, {t = 1). Derived numerically (by Monte-Carlo simulation) 
for a lognormal price process (diamonds) , and for a mean- reverting 
process (stars). 



A well known result of the Black-Scholes pricing is the somewhat surprising 
result that the derivative prices is not dependent of the drift term. This is because 
it is based on a first order approximation, and the drift term is 0(dt) while the 
diffusion term is O(Vdt). Since the drift term is the only difference between the 
lognormal process and the mean-reverting process with multiplicative noise, the 
hedging scheme works as equally well for both processes. 

2.2.2. Interval time hedging. For hedging at discrete events with an interval At > 
rather than in continuous time, the above formula does not give a complete hedge. 

The effect of hedging a call option with an unmodified strategy is shown, for two 
different underlying processes, in fig. 4. Above to the left, is a plot of the average 
portfolio value from a Monte-Carlo simulation, of a lognormal process, and a mean- 
reverting process with multiplicative noise. The middle plot shows the variance of 
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Figure 5. Plots of mean, standard deviation, and final distribu- 
tion of portfolio value (see fig. 4) for a mean-reverting asset price 
process, rehedged 10 times with the adjusted variance a 2 . 

the portfolio value at the 10 rebalancing times. The variance increases with time, 
and the variance is higher for the mean-reverting process than for the lognormal 
process. To the right is the density function for the portfolio value at t = 1. The 
rebalancing of the portfolio is only done every 100 steps, i.e. At = 0.1. It is 
apparent that the portfolio value for the mean-reverting process is not constant. It 
is hence possible to make a statistical arbitrage profit on the derivatives. However, 
the deviation in expected value is only a few percent, so a small increase in the 
derivative price can protect the issuer from the arbitrage risks. 

For some processes a modified hedging strategy can be derived. Cornalba, 
Bouchaud et al. [3] have considered time correlated stochastic processes and shown 
that for the Ornstein-Uhlenbeck process 

dS(t) = a(fi - S(t))dt + adW{t) 

the same hedging strategy can be used, but with a modified variance. A similar 
derivation, inspired by Bouchaud, gives that This is based on 

a first order approximation, hence the modified volatility a is appropriate only for 
small At. For many processes, such as processes with multiplicative noise, we do 
not have modified strategies. 

Fig. 5 shows plots, similar to fig. 4, of the values for a mean-reverting process 
that is hedged with the modified measure of variance a 2 , and it can be seen that the 
adjustment is not perfect, but still only a few percent off. Its dynamics are more 
complex, and we do not know of a strategy with modified variance that makes the 
portfolio value process replicate that of a risk-free portfolio. 

Since the portfolio cannot be made risk-free over all of At, the future portfolio 
value is uncertain. In terms of mathematical finance, the market is incomplete. 
In complete markets, options can be priced in a way that does not depend on the 
risk-aversiveness of individual participants, something that is not the case in an 
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incomplete market. However in a technical system, designed to be controlled by 
a market, we can require there to always be one or more trading programs that 
behave risk-neutrally, or that charge a specified risk premium. That guarantees 
that derivatives are traded at prices that make the market efficient, in the sense 
that they maximize the expected utility of the end-users by providing low option 
prices. 

3. Model 

3.1. Price processes. In a computer network, end-users share the limited capacity 
of the routers and links. To be able to provide QoS-dependent services, these 
resources must be managed by the end-users. To each end-user, the system load 
appears to fluctuate stochastically, as the end-user does not have access to the 
complete system state. 

Our approach is to view the state of the system as stochastic processes, and to 
control the use of scarce resources by trading the usage right at spot markets. On 
these markets, prices will appear to be stochastic processes. The prices present an 
an aggregated view of the system. With this view, controlling a technical system 
with interacting subunits (not necessarily a network), boils down to developing 
suitable derivatives and hedging schemes for the different services that the system 
should provide. The implementation requires market-places for the individual re- 
sources, and third party middle-men that sell derivatives to end-users and do the 
actual trading on the resource level. 

An average, sporadic end-user is not willing to take the risk of paying an exces- 
sive amount for a network service, but rather get a definite price quote. Trading 
derivative contracts is a trade of risk, where one part gets the risk and a premium, 
and the other part gets a fixed cash flow. With suitable market models, derivative 
contracts can be priced objectively, at least when the price processes can be de- 
scribed sufficiently well. So, instead of trading the actual resources, the end-users 
buy derivative contracts of a third party. The contract guarantees the delivery of 
the required set of resources. The contract may specify both future delivery of some 
resources, and deliveries that are contingent on future prices, or functions thereof. 

In a previous paper [13], we have simulated a simple bandwidth market without 
derivatives, to determine the properties of the resulting stochastic price process. It 
was found to be very well described by a correlated mean-reverting process with 
multiplicative noise, 

(4) dSi(t) = ctifjM - Si(t))dt + <TiSi(t)dWi(t) 

where the price correlation Corr[dWi(t), dWj(t)] = pij. We gave estimations of the 
parameters a, /x, a, p, based on price history data from the simulation. Since this 
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modeling was possible, it appears feasible to represent complex network services in 
terms of derivative contracts on certain complex combinations of resources. Since 
in general, introducing new assets in a market modifies the price dynamics, hence 
the parameters must be re-estimated when new derivatives are added. 

The mean-reverting process drifts back towards [i with a rate determined by a. 
As opposed to lognormal processes, mean- reverting processes are auto-correlated 
processes, and their the variance per time unit, ^Var[S(t + r) — S(t)\ decreases with 
increasing r for the mean- reverting process, while it is constant for the lognormal 
process. It is the fact that the price process has "memory" that causes the deviation 
in the expected value of the portfolio for interval hedging. 

3.2. Farmer markets. The market places where resource trading are of a special 
kind designed for very rapid markets that we call Farmer markets, as the original 
inspiration was found in [5]. Each market handles one resource, and is run by a 
market maker that at each instance guarantees to accept bids both to buy and to 
sell. 

There is no back-log of pending "limit orders", only bids "at market" are accepted. 
This guarantees that the trading can take place with very little overhead for the 
market maker. Since only bids at-market are accepted, the bidder does not know 
at what price resources will be traded, but prices can be estimated from the price- 
quote history. 

The central idea of this market design is that the resources are exchanged on 
these markets, and that all more complex contracts are expressed as derivative 
contract on these resources. For instance, a limit order, i.e. an order to buy if the 
price is less than a specified amount, is a risky contract since the bidder does not 
know if the deal will go through or not. 

3.3. Resource shares. The capacity of each resource is divided into equal well 
defined shares, that gives the owner the right to send a certain amount of traffic 
on a short time At if he pays eS(t)At. From here on, we assume e = 1. The total 
capacity of the shares must not surpass the total capacity of the resource. Without 
the payment from the resource holder to the market maker, a holder of the resource 
would have no incentive to avoid congested resources, which is shown in the pricing 
of the bundle options below. 

For routers, statistical multiplexing has shown to give a large throughput in- 
crease, hence it seems reasonable to mix two traffic classes. A router has two traffic 
classes, 1) the guaranteed class, and 2) the best-effort class. Packets in the first 
class are guaranteed not to be dropped in case of congestion, while packets with- 
out valid credentials are handled in traditional best-effort manner. As with the 
Metro Pricing Scheme by Odlyzko [10], we only requires two traffic classes, but in 
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the Metro Pricing scheme, prices are determined outside of the system in such a 
way that there is no congestion in the first class, while in our model, prices are 
determined by demand, and first class packets get to go first if there is congestion. 



In a computer network, end-users want to establish virtual paths with certain 
guaranteed properties, such as loss, latency, etc. The user wants to have the re- 
sources at T\ and to sell them again at T 2 . This can be implemented as an option 
that delivers the resources at T\ together with a bundle of options that lets the user 
sell the resources at a guaranteed price. To find the price of this option, we first 
establish the following corollary. All proofs are deferred to the appendix. 

Corollary. (1) The price of a future to buy shares of the resources on the cheapest 
path between two network nodes at a T\ that are resold at T2 is zero. 

However, to balance the load, the price of the derivative must depend on the 
resource prices, therefore the so-called bundle future above is not suitable for load- 
balancing. Instead, we define a network option, in the following way. 

Definition. A network call-option gives the holder the right to send packets with 
a specified intensity through nodes on a path between two network routers from 
time T\ to time T2, if the fee K is paid at T\. 

The call-option price depends on the price of the shares in all routers that are 
on any of the possible paths. The following is a very useful theorem for deriving 
prices of options based on the correlated price processes. 

Theorem. (3) Let S(T) = {Si(T), (Sn(T)} be an N -dimensional lognormal 
price process with correlation pij — Corr[dWi,dWj] under probability measure Q. 
Then 



This shows that linear derivatives can be priced as expected values of an adjusted 
process £ m iSi(T). 

With the help of this theorem, we can derive the value of the network call- 
option, and its partial derivatives, and calculate the optimal rebalance strategy for 
a portfolio for the continuous time hedge strategy, using Eq. (2) and (3). 



4. Results 



EQ [S m (T)g(S(T))\F ] = S m , e rT E^ [g&S^T), ...,UnS n (T))\F ] 



where 
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Corollary. (3) The value of a network call-option with strike price K is 

N M 

/(0, S) = TC e rTl ^2 S m,o ^2 v i™Q 1 = argminjCjm A C im < K 

m—l i—1 

-TCKQiminjCj > K] 

where 

k 

is the adjusted cost of path i, after the Girsanov transform to eliminate resource 
S m (--), 

™ ^ rTl - e- rT2 

TC = 

r 

with lim r -+{)TC = T2 — T± . 

Corollary. (4) The partial derivative of the network option with strike-price K is 
8f M 

' ' ' (0,5)= TC e rTl v ™ Q ft™ = minj C jn A C in > K] 



dS n0 

and 

N „ , 

/(0, S) = V 5 m , ^(0, S) - TCKQ[min 3 C 3 > K] 

m—l 

There is no closed form for the sum of lognormal variables [17], which makes it 
difficult to reduce the Q[...]-terms further, but since S(T) has a closed form under 
the risk neutral measure Q, the option price can be approximated with Monte-Carlo 
simulation. Note that under the risk neutral measure one, S(T) can be simulated 
without having to simulate the individual price trajectories for the mean-reverting 
process, something that is required for pricing techniques using the natural measure, 
and which is very time consuming. 

5. Discussion 

In the proposed network model, access to each node is traded in a different 
market. This way, applications at the edge of the network can combine the resources 
in which way they choose, i.e. build broadcast trees, or failure safe multi-path 
routing. By choosing to trade capacity shares rather than time-slotted access as 
the fundamental commodity, we have only one market per router instead of one per 
router and minute. 

In the most popular alternative model, network access is handled only at the 
edge of the network, hence applications at the edges cannot create new services. 
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The cost of a more fine grained control scheme is of course more overhead, but with 
the proposed scheme, the routers are relieved of much work, since the packets are 
source routed. 

The central idea is that simple resources are exchanged on very fast markets, 
and that all more complex services are expressed as derivative contract on these 
resources. Since we use Farmer markets, the trading generates very little overhead 
but incurs a price risk for the trader, which must be hedged. Since end-users do 
not hedge their risks themselves, but instead buy derivatives, the network will not 
be flooded by bids and quotes between all end-users and all markets. When a user 
requires a service, or a combination of services, the user simply tells a middle-man 
that it is willing to pay a certain amount for a derivative that models the service, 
and the user can be informed directly whether or not it got the service, and of the 
marginal cost. 

The capacity prices are assumed to be correlated Ito processes with multiplicative 
drift. We show how use a Martingale technique to price options on one-of-several 
linear combinations of assets by proving a theorem on a Girsanov transform that 
can be used to price several other options, and give a continuous time hedge strat- 
egy that can be used by a trader to balance out all risk. We have not found a 
complete adjusted strategy for the mean-reverting price process when the portfolio 
is infrequently rebalanced. A potential possibility to find an adjusted strategy is to 
look into pricing of Bessel processes [2]. 

The proposed hedge scheme builds on the assumptions made in the Black-Scholes 
model, i.e. that the portfolio is self-financing, without arbitrage possibilities, and 
that short selling is allowed. Other hedge schemes use different assumptions, such 
as CAPM [18], which aims to minimize the variance of the portfolio value while 
maximizing its expected value. The proposed scheme has the advantage that the 
price is invariant of risk-attitude, and can be efficiently evaluated using Monte-Carlo 
techniques. 

Future work will consist of simulations of the complete bandwidth market in 
order to determine the effect of the network options on the price processes, to find 
better models for the financial risk of trading in Farmer markets, and to model 
other network services as derivative services. 
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Appendix A. 

Here we give the proofs of the theorems and lemmas needed for pricing the 
network option. 

A.l. Bundle futures. 

Definition 1. A bundle future gives the holder a set of resource shares between 
T\ and T 2 , given that an event R occurs at T\. Let Q be the equivalent martingale 
measure. 



Theorem 1. The price of the bundle future is zero. 

Lemma 1. // W(T) is a Wiener process, then E 
Fq is the natural filtration up to t = 0. 



e (_ V )TW(T)| Fo 



1, where 



Lemma 2. The price of a future to buy a single resource Sj at T\ that is sold at 
T2 is zero. 

Proof: At T 2 , the future is worth A 3 = Sj(T 2 ) - e r( - T2 ~ Tl '> 5j(Ti). Hence the 
price at t = is 

/(0,*o) = e- rT *EQ{A 3 \F ] 



= e~ rT * s Q E® 



e (r-^-)T 2 +aW(T 2 ) _ p r{T^T x ) p (r- ^-)T 1 +^(T 1 ) 



e v 2 



] \F 



= s 



E Q 



e {-^-)T 2 +<TW(T 2 ) _ e (-^-)T 1 +^(T 1 )|_p o 



■SO 



= 



\e ( ~^ )Tl+aW{Tl) \F ] E Q [ e (-V)( T 2-T 1 )+ ( r(W(T 2 )-w(T 1 )) _ 1 , Fq 



□ 

Lemma 3. The price of a derivative that delivers the future defined in lemma 2, 
given that event R occurs at T\, is also zero. 

Proof: At T 2 the derivative is worth Ajl{ R y Hence the option price at t = is 
/(0,s ) - e^£0[A,-l {fl} |Fo] 



= e rT *E® 



= 



£«[A,-|Fi]Q[fl]|F 



where Q[R] is the probability of R under the probability measure Q. 



□ 
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Proof of Theorem 1: Let Ri be the event that bundle i is bought. The price 
of the bundle future is 



f(0,S) 



-rT 2 E Q 



N 



^2v ij A j l {Ri} \F 



□ 



Corollary 1. The price of a future to buy shares of the resources on the cheapest 
path between two network nodes at a T\ that are resold at T2 is zero. 

Proof: Let Vij be the amount of router j required on path i, and let Ri be the 
event that path i is the cheapest path at T\. The corollary follows from Theorem 
1. □ 

A. 2. Network option (step one). 

Definition 2. A network option gives the holder the right to send packets with a 
specified intensity through nodes on a path between two network routers from time 
Ti to time T2, if the fee K is paid at T\. 

Lemma 4. The price of an arithmetic average (Asian) call option with strike price 
zero and maturity at T is 

1 - er rT 

f(0,s ) = s 

r 

which becomes sqT in the limit of r — > + . 



Proof: At T, the option is worth S(t)dt, so 



/Asian (0, So) 



e- rT EQ 



I S{t)dt\F 
Jo 



= \im At ^ e~ rT E Q 



T/At-l 



i=0 



T/At-l 



lim At _ e- rT ^e rti ME^ e (-V)**+^(*«)|jr 



-rT 



s e dt 



1-e 



-rT 



= s - 



□ 
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Theorem 2. Let Ci — X)m=i v imSj(Ti) be the cost of the resources for alternative 
i atT\. The price of a network option is 

f(0,S) = TCE Q [max{min l {C l )^K,0)\F a \ 



where TC 



M 



^C i l{c i =mTO fc c fe }l{c i >A:}|-Fb 



- K E Q \l{ m imCi>K}\Fo\ 



, for which Um r ^TC = T 2 — T\ . 



Proof: The cost to send traffic consists of buying the required router shares at 
Ti, pay the send fee from T\ to T 2 and sell back the shares at T 2 . This amounts 
to a bundle option and an Asian option from T\ to T 2 on some path between the 
source and the destination. The cheapest option is the option over the least cost 
path, i.e. where i = argmirikCk at T\. At T\ the network option is worth the sum 
of Asian options for the resources on the cheapest path minus K if the option is 
in-the-money, else it is worth 0. Hence, on t = 

/ m n \ 

E Q max ^ E W im Asian S(7l ) ) l{C i= min k C k } -K,0\ \Fq 



-rTi E Q 



i—l rn — 1 

M —r( r r n — r r, \ N 



E 



1 _ e -r(T 2 -T!) 



^ v imS{Ti)l{ Ci =min k C k } ~ K,0 



e -r Tl _ e -rT 2 



E Q 



M 



max 



(ZCil { c i=minh c h }-K,0)\Fo 



= TC E Q 



M 



'^Cd{C l =m mk C k } 1 {C l >K}\Fo 



1=1 



K E Q [l{ m imCi>K}\Fo] 
□ 



A. 3. The 1-dimensional Girsanov transform. We start by showing the useful- 
ness of the so-called Girsanov transform for a one-dimensional stochastic process, 
in order to simplify the presentation of the proof of the n-dimensional transform. 
The one-dimensional pricing of a call option was based on Dufresne et al. [12]. 



Lemma 5. E® [S(T)g(S(T))\F ] = S$e rT E® 



g(e° 2T S(T))\F 



PRICING VIRTUAL PATHS WITH QOS GUARANTEES AS BUNDLE DERIVATIVES 19 



Proof: 

Efi[S{T)g{S(T))\F ] 



/OO 
-OO 



2tt 



g(S e { 



)dx 



= S a e 



rT 



oo 
OO 



2tt 



/oo -r 
- oo V^TT 

S e rT EQ \g(e° 2T S(T))\F Q 



)dx 



where y = x — aVT. 



□ 



Corollary 2. The value of a call option with strike price K , and maturity at T, is 
e- rT E Q [max(S(T) - K, 0)\F Q ] = S N(d 1 + aVT) - Ke^N^t) 

loa S ° " 2 T 

where d\ = — K a ^ff — > N(x) is the cumulative density function for the standard 
normal distribution, the current time t = 0, and 5(0) = 5o- 

Proof: From the definition of the indicator function, £ I< ^[1{ J 4}] = Q[A]. The 
corollary follows from seeing that 

£«[max(5(T) - K,0)\F Q ] - E^[S(T) 1 {s{ t)>k } \F ] - K EQ[l {s(T)>Kh 0)\F o } 
and from the lemma, 



E Q [1 {S(T)>K} \F Q ] = Q 



W(T) < logf - °-T 



=di 



and 



= N(dt) 

eQ[S(T)1 {s(t)>k} \F ] = S e rT EQ 

= S e rT Q 



^{e° 2T S{T)>K}\ F Q 



W(T) < logf - 



VT aVT 
= 5oe rT 7V(di + aVT) 



■aVT 



by doing a Girsanov transform, and using that W(T) is normal distributed with 
variance T. □ 



A. 4. The n-dimensional Girsanov transform of _E[Sg(S)]. 

2 

Lemma 6. Let {S Q (T)}i = S tfl e^-^ T+a ^ x ^ , i = i,...,N, where x l are stan- 
dard normal distributed variables, correlated with {D}ij = Corr[xi, Xj] under the 
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measure Q, and uncorrelated under the measure R. Then 

E%(SQ(T))\F ] = E R [g(S R (T))\F ] 

2 

where {S R {T)}i = S lfi e (r ^ )T+a ^^=^ P ^ X] , and P is the Cholesky factoriza- 
tion of D, i.e. P T P = D. 



Proof: Since P T P = D, then D~ 1 P T P = I = P T D- 1 P. The substitu- 
tion Py = x makes x T D _1 x = y T y, dx = (det P)dy — Vdet Ddy, and Xi = 

/CO 1 

= /_>*(S*(T))^e-^ 
= E R [g(S R (T))\F ] 

□ 



Lemma 7. The multidimensional variant of the elimination of S m for an uncor- 
related N- dimensional random variable S is 

E R [{S R (T)} m g(S R (T))\F ] = S mfi e rT E R [g(S z (T))\F \ 

where {S z (T)} t = ^f =1 P»P mi {S R (T)},. 



Proof: E R [{S R (T)} m g(S R (T))\F ] 

/OO 2 1 

dxS m , ^->> T +-^™ i ^^e-i Si"- ^ ff (S«(T)) 

2 /' OO i 



N 



/OO 1 

= S m .„e' T iS ,i [<,(S z (T))|F„] 
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where Xi — yi + (r m ^/TP m i, therefore 

{S Z (T)} 1 = Si oe ( r -4) T +^v^i:f = i^i(w+^v^P mj ) 

= e ^T{D hm{s R {T)}i 

□ 

Lemma 8. <J t a m {D} lm = j- t Cov Q [log dSi{T), log dS m (T)}. 

Proof: By Ito's Formula (see for instance, theorem 3.3.2 in [15]) logdSi = 
adt + OidWi for some bounded function a. 

Cov Q [log dSi(T), log dS m (T)} = Cov Q [a i dW i ,a j dW j ] + 0(dt 3 / 2 ) 

= a i a j {D} ij dt + 0{dt :i/2 ) 

□ 

Theorem 3. LetS(T) = {S±(T), (Sn{T)} be an N- dimensional lognormal price 
process with correlation {D}ij = Corr[dWi,dWj] under probability measure Q. 
Then 

EQ[S m (T)g(S(T))\F Q ] = S m , e rT EQ[g(CiSi(T), UnS n (T))\F ] 



where £ m ; = e <*"m{2>} 4 m = exp(^ Coifl[log dSi{T), log dS m {T)}). 

Proof: Follows from using lemma 6, lemma 7, and lemma 6 again, in the other 
direction. □ 

A. 5. Network option (step two). 

Corollary 3. The value of a network call- option with strike price K is 

N M 

/(0, 5) = TC e rTl S m,o v imQ[i = argmi n] C 3m A C rm > K] 
-TCKQiminjCj > K] 

where Ci m = J2k Vik ^mi^k(Ti) is the adjusted cost of path i, after the Girsanov- 
transform to eliminate resource S m (...). 

Proof: 

" M 

l{c t >K}\F \ -KEP[l {miniCi>K} \F ]) 



^ ' =v 2 
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where V2 — K Q[miriiCi > K] and 



M 



v i = ^ Q E C ' ll { c '.= mm A ; c fc } 1 {c,>K}l- f o] 

i=l 

M N 

= E Q \^2 X] V imS,n(Tl)l{c z =min k C k /\C z >K}\Fo} 
i=l m =l 

M N 

= ^ZYl V " nS °- merTlEQ ^{C zm = m in k C km /\C lm >K}\ F o} 



N M 

= e rTl S 0-m Y V *™Q&™ = min k C km A C im > K] 

m— 1 i— 1 

by using theorem 3 in step three. □ 

Corollary 4. The partial derivative of the network option with strike-price K is 
r)f M 

" ; {0,S)=TC e rTl J2 v ™ Q \Cin = mirij C jn A C m > K] 



dS n fi 

and 

f(0,S) = V S m .o-^J—(0, S) - TC K Q[minjCj > K] 

— , OD n ,0 

Proof: The first statement follows from that = nearly everywhere, for 
all m and n, for both cases when Q* — Q[Ci n = mirijCj n A Ci n > K], and when 
Q* = Q[mirijCj > K]. The second follows trivially from the value of the network 
call-option and the first statement. □ 

Swedish Inst, of Computer Science, Box 1263, S-16429 Kista, Sweden 
E-mail address: Lars.Rasmusson@SICS.se 



